Decomposable Compositions, Symmetric Quasisymmetric Functions and Equality of Ribbon Schur Functions
نویسندگان
چکیده
We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of a factorization for compositions: equivalent compositions have factorizations that differ only by reversing some of the terms. As an application, we can derive identities on certain Littlewood-Richardson coefficients. Finally, we consider the cone of symmetric functions having a nonnnegative representation in terms of the fundamental quasisymmetric basis. We show the Schur functions are among the extremes of this cone and conjecture its facets are in bijection with the equivalence classes of compositions.
منابع مشابه
ar X iv : m at h . C O / 0 40 54 34 v 1 2 3 M ay 2 00 4 DECOMPOSABLE COMPOSITIONS , SYMMETRIC QUASISYMMETRIC FUNCTIONS AND EQUALITY OF RIBBON SCHUR FUNCTIONS
We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of a factorization for compositions: equivalent compositions have factorizations that differ only by reversing some of the terms. As an application, we can deri...
متن کاملMultiplication Rules for Schur and Quasisymmetric Schur Functions
An important problem in algebraic combinatorics is finding expansions of products of symmetric functions as sums of symmetric functions. Schur functions form a well-known basis for the ring of symmetric functions. The Littlewood-Richardson rule was introduced to expand the product of two Schur functions as a positive sum of Schur functions. Remmel and Whitney introduced an algorithmic way to fi...
متن کاملA Schur-Like Basis of NSym Defined by a Pieri Rule
Recent research on the algebra of non-commutative symmetric functions and the dual algebra of quasi-symmetric functions has explored some natural analogues of the Schur basis of the algebra of symmetric functions. We introduce a new basis of the algebra of non-commutative symmetric functions using a right Pieri rule. The commutative image of an element of this basis indexed by a partition equal...
متن کاملQuasisymmetric Schur functions
We introduce a new basis for the algebra of quasisymmetric functions that naturally partitions Schur functions, called quasisymmetric Schur functions. We describe their expansion in terms of fundamental quasisymmetric functions and determine when a quasisymmetric Schur function is equal to a fundamental quasisymmetric function. We conclude by describing a Pieri rule for quasisymmetric Schur fun...
متن کاملOperators on Compositions and Generalized Skew Pieri Rules
Using operators on compositions we develop further both the theory of quasisymmetric Schur functions and of noncommutative Schur functions. By establishing relations between these operators, we show that the posets of compositions arising from the right and left Pieri rules for noncommutative Schur functions can each be endowed with both the structure of dual graded graphs and dual filtered gra...
متن کامل